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GENERALIZED UNCERTAINTY PRINCIPLES 

RONNY MACHLUF 



Abstract. The phenomenon in the essence of classical uncer- 
tainty principles is well known since the thirties of the last century. 
We introduce a new phenomenon which is in the essence of a new 
notion that we introduce: "Generalized Uncertainty Principles". 
We show the relation between classical uncertainty principles and 
generalized uncertainty principles. We generalized " Landau-PoUak- 
Slepian" uncertainty principle. Our generalization relates the fol- 
lowing two quantities and two scaling parameters: 1) The weighted 
r^ I time spreading /_ \f{x)\'^wi{x)dx, (wi (a;) is a non-negative func- 

'jpl tion). 2) The weighted frequency spreading /^ |/(w)pW2(w)cia;. 

rS^ ■ 3) The time weight scale a, wia{x) = wi{xa~^) and 4) The fre- 

j^ I quency weight scale b, W2b{^) — W2{(^b^^). "Generalized Uncer- 

tainty Principle" is an inequality that summarizes the constraints 
on the relations between the two spreading quantities and two 
scaling parameters. For any two reasonable weights wilx) and 
W2{uj), we introduced a three dimensional set in R^ that is in the 
essence of many uncertainty principles. The set is called "possibil- 
^\^ \ ity body" . We showed that classical uncertainty principles (such as 

the Heiseneberg-Pauli-Weyl uncertainty principle) stem from lower 
CN I bounds for different functions defined on the possibility body. We 

f"*-. ■ investigated qualitative properties of general uncertainty principles 

^D I and possibility bodies. Using this approach we derived new (quan- 

QP ■ titative) uncertainty principles for Landau-PoUak-Slepian weights. 

We found the general uncertainty principles related to homoge- 
neous weights, wi{x) — W2{x) — x'', k G N, up to a constant. 



1. Notations 

o We denote by L^ the space of functions such that: /^ \f{x)\^dx < 
oo with the inner product defined by: (/, g) = /^ f{x)g{x)dx 
and norm defined by: ||/|| = (/, f)^ 

o Fourier transform: f{w) = J^^ f{x)e~^'^^^''^dx 

o Translation operators: Taf{x) = f{x — a) 
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2 RONNY MACHLUF 

o Modulation operators: M5/(2;) = exp{ibx) f (x) 
o Scaling operators: ^'^/(a;) = f{xa^^) 

o Time limiting operators D/i : L^ -^ L^: Dhf{^) = j _^ f {x)e~'^'^^^''^ dx 

o Band limiting operators Sm : L"^ -^ LP''- Bmf\x) = J^^f{uj)e^'^'^^^''^duj 
o The function cos""'^(2;) : [—1,1] — > [0, vr] is the inverse of cos(x): 

cos~^(cos(x)) = x,Wx E [0,7r] 
o The function sin~"'^(x) : [—1,1] — > [~f > f ] is the inverse of 
sin(a;): sin~"'"(sin(x)) = x, Vx G [— |, |] 

2. Introduction 

The meta-principle that a signal can not be localized both at time 
and frequency is reflected as inequalities involving a function, say /, 
and its Fourier transform, /. We will call that kind of inequalities 
classical uncertainty principles. A good survey for the subject by Ger- 
ald B. Folland and Alladi Sitaram is [4]. Uncertainty principles uses 
the notion of concentration (e.g. Landau- Pollak-Slepian (LPS), see be- 
low) or the notion of spreading (e.g. Heisenberg-Pauli-Weyl (HPW), 
see below). By "translating" Landau and PoUak (LP) result from "con- 
centration language" to "spreading language" on one side and adding 
two parameters to HPW result on the other side, we show that those 
results are special cases (up to minor changes in the LP case) of what 
we call Generalized Uncertainty Principles. Our approach explains the 
qualitative behavior which is related to LP result and HPW result. 
The important quantitative results in LP result and HPW result can 
not be achieved using our approach, recall the (classical) Heisenberg- 
Pauli-Weyl uncertainty principle: 

Theorem 2.1 (Heisenberg-Pauli-Weyl Uncertainty Principle). /// G 
LP{R) and a,b E R are arbitrary, then 

(x - ar\f{x)\'dx)H / {u - 6)VMPrf^)^ > ^11/11^ 

-OO J — CO ^'* 

Equality holds if and only if f is a multiple ojexp^'^*^^^^"^ exp^'^*^^"'^) Z*^ 
for some a,b E R and c > 

D 

HPW uncertainty principle was the flrst uncertainty principle that 
appeared ([71 [10] [161 Appendix 1]). Different variations of HPW un- 
certainty principle have been published since then |4, section 3]. LP 
[TT] defined for every / G L^ its time concentration by: 
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{j\fix)\'dxy 

(2) «t(/) = 



T 

/ 

-T 



— oo 

and its frequency concentration by: 



(3) Mf) '"" 



I ihu^Wdco)^ 

— oo 

and found explicitly the following set of points in R^: 

Mn,T= |J(«T(/),/?n(/)) 

We define the complement of Mq^t in 
DiP = [0,l]x[0,l]\{(0,l),(l,0J,(l,l)}: 

K,T = Dlp \ Mn,T 
We will call the pair {Mq^t, M'^j) a "possibility map"; where Mq^t 
is the "possible area" and M'^rp is the "impossible area" (note the de- 
pendence on VL and T). Of course, for individual f & L"^, the point 
{drif), Pnif)) depends on T and Q. LP noticed that the "possibil- 
ity map" depends on the product c = QT only and not on fl and T 
separately (M^ = M^^jn, In [H] the integral bounds in the numerator 
of ([2]) are from — |^ to |^ and therefore the notation in their papers is 
c = fi|-). LP [H] proved an uncertainty principle of the form: 

(4) c>0(a,/3) 

(P-.Dlp^ [0, oo) 

(more details is section [3]). We will call inequalities of the type 
dlj) and its generalizations that we will introduce below "Generalized 
uncertainty principles". We will call the pair {Mc,M'^) "the possibility 
map of level c", where Mc is the "possible area of level c" and M^ is 
the "impossible area of level c". We will call the set 

PB = {(a,/?,c)|(a,/5) eM,,ce (0,oo)} 
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" a possibility body" . In section [3] we state LP result in the original 
way and in a way that can be generalized. We show how uncertainty 
principles (inequalities) are derived by bounding functions which are 
defined on the "possible area of level c" (where c is a parameter in the 
inequality). We also show that in one natural coordinate system the 
"possible area of level c" is convex and in another natural coordinate 
system the "possible area of level c" is non-convex. 

In section H] we show that for some general weights we have the 
same qualitative behavior regarding uncertainty, and using HPW un- 
certainty principle we derive the possibility map and possibility body 
for the HPW weight {x"^)- In section \5\ we discuss the question of 
convexity of the possibility body and the question of the right coor- 
dinate system for describing the " General Uncertainty Principle" phe- 
nomenon. We find the general uncertainty principles for homogenous 
weights wi{x) = W2{x) = x^, k E N. Heisenberg-Pauli-Weyl general 
uncertainty principle is a special case that corresponds to k = 2. 

3. Slepian-Pollak-Landau uncertainty principle 

In a series of papers by LPS [HI [121 US] the following integral equa- 
tion was investigated: 

/^x . ^, ^ 1 /"'^ p/ N sinQ,(t — s) , 
5 A/ t = - / f{s)^^ Us 

TT J_rp t — S 

onL2[-r,T] 

They have showed that the eigenvalues of ([5]) are distinct, positive 
and depend on the product c = QT. (In [11] the integral bounds of 
([5]) are from — -| to ^ ^^^^ therefore the notation in their papers is 
2c=nT). 

LP [llj proved the following uncertainty principle: 

Theorem 3.1 (LP Theorem). There is a function f such that \\f\\ = 1, 
Q^t(/) = Cfc one? j3^{f) = 13, under the following conditions, and only 
under the following conditions: 
l)Ifa = OandO<(3<l 

2) IfO <a< v^ andO< I3<1 

3) If a/Ao < a < 1 and cos~^ a + cos~^ (3 > cos""*^ ^/Aq 
4)Ifa=l andO< (3< y/X^ 

where Aq is the largest eigenvalue of ([5]) 
D 
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The complexity of computing the biggest eigenvalue, Aq, of ([5]) for 
fixed c grows rapidly with c. Algorithms for computing Aq for fixed c 
can be found at [H [9] , [H and the references therein] . There are no error 
estimates and no complexity analysis at the literature. W.H.J.Fuchs 
[3] proved the following asymptotic formula: 

Theorem 3.2 (Fuchs Theorem). Let Aq > Ai > A2 > A3... be the 

eigenvalues of the integral equation ([5]) . Then 

(6) 1 - A„ ~ 47ri/28"(n!)-ic"+i/2g2c 

as c —!■ 00. 
D 

We used H.Xiao, V.Rokhlin and N.Yarvin (XRY) [T7] algorithm for 
computing Aq as a function of c G [0,6] and compered it to the asymp- 
totic formula iQ (see Figured]). We used k = 300 for the complex- 
ity parameter in XRY [17] algorithm (see equation (54) and section 
4 therein) . The asymptotic formula is a good approximation for Aq 
starting from small ds. The relative difference (i.e. (Numerical Aq - 
asymptotic Ao)/(l- asymptotic Aq)) is decreasing up to c = 5 and then 
it starts to increase. We believe that with higher complexity resources 
then us (We used PC) one should use numerical algorithms for c < 10. 
We believe that for c > 10 the asymptotic formula is good enough. 

Possibility maps for different values of Aq are plotted in Figure [2l 
Below we will introduce possibility maps in term of spreading. This is 
an important difference between our approach to LPS approach. 

LP [11] mentioned that their theorem can be used for describing the 
function (fi{a, (3) that can be used for writing the uncertainty principle 
in the form: 



(7) c = VtT>(t){a,j3) 

or equivalently (to match Figure [21 LP used the concentration pa- 
rameters a^ and /3q. We will discuss the parameters issue in section [5]): 

(8) c = VlT> <l>(a^ /?2) _ 0^Q,^ ^) 

To the inequalities [7] and [S] above and to their generalizations that 
will be introduced below we will call Generalized Uncertainty Principles. 

LP used the concentrations arif) ([2]) and (3n{f) ([3]) for formulating 
their generalized uncertainty principle. The notion of spreading is in 
some sense dual to the notion of concentration. In section [U we will 
consider uncertainty principles for general weights using the spreading 



RONNY MACHLUF 



X as a function of c=Q. T 



^° 0.5 




X as a function of c=^ T 



0.999 



0.996 



0.995 






Xq as a function of c=Q. T 


0.99998 


- Numeric X -^/^/^ 

//-<^ Asymptotic X^ 

/ / 

/ / 


0.99996 
o 




0.99994 


/ 
/ 

/ / 


0.99992 


// ' ' 

/ 



6.5 7 7.5 

c=aT 




Figure 1. Aq as a function of c = r2T and the rel- 
ative difference between the asymptotic formula (1 — 
47r^'^c^'^e~^'^) and the numerical calculations . 



notion and describe the properties of the weights, w\{x) and w^ioS) 
(see ( ITTj) and flT2|) ). rigourously. In this section we define the time 
spreading fITT]) and frequency spreading flT^ and use specific weights 
(jnD and fITU]) that fits to LP Theorem. We will restate LP Theorem, 
using the spreadings 7(/, a) and Cif^b) (see below fITT]) . flT^ . (jH]) and 
flTUj) ). Below we will redefine the terms "possibility map", "possibility 
body" and "generalized uncertainty principle" in an obvious way which 
fits the notion of spreading instead of the notion of concentration. We 
will use "the spreading language" from now on. 

We define the time weight, wilp{x), and the frequency weight, tf2Lp(w) 
as follows: 
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Possibility maps for X = 0.5, ?l = 0.7, >. = 0.8 
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Figure 2. Possibility maps for Aq = 0.5, Aq = 0.7, Aq 
0.8 and the concentration parameters a"^ and /3^. 



(9) 



WiLp(X 



1 ifx>l; 
else. 



1 ifc<;>l; 
else. 



(10) W2Lpiuj) = 

We define the time spreading function as 
Definition 3.3. 

{lZ\m\'Saw^{x)dxy 
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7(/, a) 



and the frequency spreading as 
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Definition 3.4. 

{JZ.\fi^)\'s,w,{uj)duy 



(12) C(/,&) 

and see that in the case that wi{x) = wilp{x) and W2{uj) = W2lp{^) 
we have j\f, T) = 1 - aUf) and CV, n) = 1 - dUf). 
Therefore, defining \l/(7^,(^^) and -0(7, C) on 
Dlp* = [0, 1] X [0, 1] \ {(0, 0), (0, 1), (1, 0)} by 

v^(7^c') = $(l-7M-c') 

V;(7,C) = *(f,C') 
we get the LP uncertainty principle in the "spreading language": 

Theorem 3.5 (LP* Theorem). There is a function f such that \\f\\ = 
1, 7(/, T) = 7 and ({f, Q) = ( under the following conditions and only 
under the following conditions: 

1) j = and VI- Ao < C < 1 

2)0 <-f < VI - Ao and cos^^ ^/l - 72+cos-i v^l - C^ > cos^^ V\ 

3) VI- Ao < 7 < 1 and < C < 1 

4) -f =1 andO<l 

where Ao is the largest eigenvalue of ([5]) 

D 

and transforming equation ([8]) to an equivalent general uncertainty 
principle in the "spreading language" we get: 

(13) c = nT>^{j'x') = ij{^,o 

In section H] we will see that the " spreading point of view" of LP 
theorem relates it to HPW uncertainty principle and to general uncer- 
tainty principles that are described there. We will redefine some of the 
terms that we used in the introduction, using the "spreading language" 

We redefine the "possible area of level c": 

Definition 3.6. The possible area of level c is the set: 
M, = Mn,T= |J(7(/,T),C(/,fi)) 

and redefine the " impossible area of level c" , the complement of Mqt 
in Dip*: 
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Definition 3.7. The impossible area of level c is the set: 

M'^ = Dlp* \ M, 

and call the pair (Mc, M'^) the possibility map of level c. 
We redefine the "possibility body" by: 

Definition 3.8. The possibility body is the set: 

(14) PB = {ia,P,c)\ia,P) G M„cG (0,oo)} 

Notice that the "possible areas" in Figure [2] (different Aq's corre- 
sponds to different c's, see Figure [1]) are convex. Analytic derivation 
of this fact is given below, in the example after Theorem 13.91 To 
uncertainty inequalities of the form ( IT3l) .we will call "Generalized Un- 
certainty Principle" (we redefined our definition that follows ([H]) to fit 
the "spreading language"). 

-0 is a non- increasing function of 7 for fixed C and a non-increasing 
function of ( for fixed 7 since Ao(c) is an non-decreasing function (see 
Figure [T]) 

Now we will derive classical uncertainty principles from the general 
uncertainty principle of LP. 

Theorem 3.9. Vc = VlT > we have: 



(15) J \f{xWdx+J \f{u;)\^du;>^/l^X'o\ 

Ir\[-t,t] V jR\[-n,n] 



Proof. We define 5^(7) = cos^"^(a/1 — 7^) on [—1,1]. (7(7) is symmetric 
with respect to the point and on [0, 1] we have: (7(7) = sin~"'^(7) on 
[0, 1]. therefore 5^(7) is concave. 



C as a function of 7, < 7 < vT^^^ defined implicitly by cos ^ a/1 — 7^- 
cos~^ a/1 — C^ = cos^"*^ -\/Ao is convex. To see that we write 



g^ii, C) = cos-i VI-7' + cos-i Vl-e = ^(7) + ^(C) 

5^2(7, C) is a concave function of two variables as a sum of two concave 
functions: 



10 
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Possibility maps for X = 0.5, ?l = 0.7, X = 0.8 

1r U U U ^ 



0.8 



.VO-5 






0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 

y Y 

Figure 3. Possibility map for Aq = 0.5, Aq = 0.7, Aq = 
0.8 using the coordinates (spreading parameters) 7 and 

C- 



g2{Kxl, x2) + (1 - X)ix2,y2)) = g^HXx^ + (1 - A)x2, \yi + (1 - \)y2)) 
= g{Xxi + (1 - A)x2) + g{Xyi + (1 - X)y2) < Xg{xi) + (1 - X)g{x2)+ 
+ Xgiyi) + (1 - X)g{y2) = Xg2{xi,yi) + (1 - X)g2{x2, 2/2) 

from the symmetry of ^'(7) it follows that (72(7, C) is symmetric with 
respect to the axes. Therefore C as a function of 7, < 7 < -^/l — Aq 
defined implicitly by cos~^ a/1 — 7^ + cos~^ a/1 — C^ = cos^^ -^/Aq is 
convex. 

We have plotted C as a function of 7 in Figure [H 
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Possibility maps for X = 0.5, ?l = 0.7, ?l = 0.8 




0.2 0.4 0.6 0, 



Figure 4. Possibility map for Aq = 0.5, Aq = 0.7, Aq = 
0.8 using the coordinates (spreading parameters) 7^ and 



thus the maximum of C + 7 is at the two edge points (Vl — Aq, 0), 
(0, a/I — Aq) and we have the following uncertainty principle: 



(16) 



v/Wf.f] 1/(^)1'^^ v///.\[-o,n]l/MP^^ 



> Vl - Ao 



which implies ( 1151) . 



D 



In Theorem 13.91 above we showed that M^, c > is a non-convex set 
(we showed that C as a function of 7 is convex, which is equivalent). We 
would like to remark that if we use a different set of natural parameters 
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(such as C^ and 7^, see Figure HI) then Mc, where c belongs to some 
interval, may be a convex set. 

As an example we show that using the parameters C,"^ and 7^, Mc, 
where Ao(c) > |, is a convex set: Mc is convex iff Q"^ as a function of 7^, 

< 7^ < 1 — Ao defined implicitly by cos~^ a/1 — 7^ + cos~^ a/1 — C^ = 
cos^^ a/Ao is concave. To see that we write 0^ as a function of a^ 



(17) /3'(a') = cos'(cos"' VAo - cos"' Va^) 

we denote /i(a^) = cos""*^ a/Aq — cos""*^ vc? and differentiate (3'^{a^) 
{j3'^ with respect to a^ twice) to get 

2y/ 2^ ^ cos(/i(a2))sm(/i(a2)) 



V(l - a2 
(19) (/3')"(a 



2,„, 2n 1 sin^ihi^a^)) 1 cos^(/i(a;^)) 



(20) + 



2^a2(l-a2) 2 ^a\l - a^) 
1 cos(/i(a^))sm(/i(a^)) 1 cos{h{a^))sin{h{a^)) 



for Ao > I since sin^{h{a'^)) < cos^(/i(a^)) and (a^)2(l — a^)2 > 
1 3 

(a^)2(l — 0^)2 we get that /3^(a^) < 0. C^(7^) is concave since /5^(a;^) 

is convex. 

One can get different inequalities by minimizing different functions 
on the possible area. Of course, one can use different coordinates sys- 
tems to work with for obtaining different inequalities. As an illustration 
we will use the coordinates C^ and 7^. In this case we will not get a 
new uncertainty principle. We will get a weaker uncertainty principle 
then [151 but the illustration is instructive: 

From symmetry with respect to the line C^ = 7^ and concavity of the 
function C'^i'y'^), the maximum of the function 7^ + C^ on the possibility 
map is attained at the point 7^ = C^ = 1 — cos^ cos__vao _ ^-^^ used the 

equation 2 cos"^ a/1 — 7^ = cos"^ V\))- 
and we get: 



IZo \f{x)\'^STWiLp{x)dx /^ \f{u)\^SnW2Lp{^)du ^ ^^^ 2 cos"' v^ 
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using the identity: 



u / 1 + cos u 
cos- = 



we get the uncertainty principle: 



(22) Jf \f{x)\Mx+ f \f{uj)\Hu>./l^\,\\f\\ 

y Jr\[-t,t] jR\[-n,n] 

As we mentioned the uncertainty principle ( l22l) is weaker then ( TT5|) . 
In fact it is a consequence of ( IT5|) using the inequality 

V2Va + b >^/a + Vb 

Remark: We wanted to point out the convexity of C(7) and the 
concavity of C^(7^)- If one is only interested in finding the inequalities, 
there may be easier ways to get those. 

4. UNCERTAINTY PRINCIPLES FOR GENERAL WEIGHTS 

In this section we will generalize the example from section [3] to more 
general weights. We denote the time weight by wi (x) and the frequency 
weight by W2{uj). We will use the notations: 

Wia{x) = SaWi{x) = Wi{xa'^) 

where a is the called the time weight scaling parameter; and 

W2b{uj) = SbW2{uj) = W2{ujb~^) 

where b is the called the frequency weight scaling parameter. We 
recall the definitions of time spreading and frequency spreading (see 
definitions 13.31 and 13.41 

The time spreading: 

{jZo^u{x)\m\'dxy^ 



(23) 7(/,«) = 

The frequency spreading 



^24) af,b) = {fz ^w2b{u;mu)\'duy 
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In section [3] we used specific weights wilp{x) (see ([9])) and W2lp{^) 
(see (irUl) ). In this section we will use general weights that posses mild 
requirements. 

Definition 4.1. A point (p,q,a,b) E R^ is called realizable iff there 
is a function f E L2 such that: p = 7(/, a), q = C(/, b),a > 0,b > 

Lemma 4.2. A point {p,q,ai,bi) G R^^ is realizable iff the point 
(p, g, kai, ^),k > is realizable 

Proof. It is enough to show that If 

11/11 = 1, P = 7(/,ai), q = Cif,bi), 02 = kai, &2 = y 
then the function fk{x) = 4p/(f ) satisfies: 

1 1 All = 1, P = 7(/fc,a2), q = CUkM) 



y_oo 0.2 y/k k 

wi{^)l\fiy)\'kdy)'^ 
, ai k 



7(/fc,«2) 



= 7(/,ai)=p 
where 2/ = f 
We use -^/(|) = \/kf{kuj) and see: 

/oo 
W2{-)\Vkf{ku0)\^du^)-^ 
00 t>2 

°'«;2(f)A:|/»P^)^ 
-00 oi k 



C(/,ai) = ^ 



where v = kui 



U 



Note that Lemma l42l is steal correct if we use a change of coordinates 
from R^ to R^ of the form (p, g, a, 6) — *> (s(p, q),t{p, g), a, 6). We will 
use specific change of variables in Section [51 

Lemma [4.21 indicates that the relevant parameter is the time weight 
scaling parameter x the frequency weight scaling parameter; So, we 
can define realizable points in R^^ instead of in R^^ : 
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Definition 4.3. A point {p, q, c) G R^^ is called realizable iff there is 
a function / G L2 such that, \\f\\ = 1, p = ^{f,a), q = Cif^b) and 
c = ah. 



Definition 4.4. We will call the set of realizable points in E?^ "pos- 
sibility body" and denote it by PB^i^^i. 

Note that we may think of the set PS^i ,^1 as the set: 

U {l{f,a),af,b),a,b) 

a,b>0JeL2 

where we identify points such that ab = c. 

The meaning of the subindexes will be clear in Section [5l since defi- 
nitions |1]T1 11]3] and S3] are special cases of the more general definitions 
15.11 15.21 and 15.31 in section [51 In the following it also will become clear 
that the possibility body PB defined in Definition 13. 8[ is similar to 
PB^if^i when we use LP-weights IQ and (TTU1) . 

We will use the following type of weights in the theorem. The weights 
in LP result , ([9]) and (TTOj) . are pointwise limit of weights of type 1. 

Definition 4.5 (Weight of type 1). A weight w{x) is of type 1 if and 
only if: 

a) w(0) = 0. 

b) w{x) is a continuous function. 

c) w{x) is an even function i.e. w{x) = w{—x). 

d) w{x) is strictly increasing on [0, 00] i.e. WO < x < y w{x) < 
w{y). 

e) w{x) tends to a finite number as x tends to cxo i.e. 

lima-^oo w{x) = L < 00 

Restricting ourselves to weights of type 1 we get the following gen- 
eralized uncertainty principle: 

Theorem 4.6 (General Uncertainty Theorem For Weights Of Type 
1). Let wi{x) and W2{uj) be weights of type 1 where 

lim wi{x) = P 

x—*oo 

and 

lim W2{x) = Q 

x^oo 

Then the possibility body,PB^i^Qi, is defined, up to a set of measure 
zero, by a generalized uncertainty inequality of the form: 
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(25) ab = c> iJnjiix),w2H{l, C) 

where if) is defined on the open square N = (0, a/P) x (0, y/Q) 
'^wi{x),w2iui){lX) is a non-increasing function of j for fixed ( and a 
non-increasing function of ( for fixed 7 

Ifwi{x) = W2{x) then ipwi(x),w2iL^){l,0 is symmetric 

Proof. The proof has 4 steps: 

Step 1: 

If a point (c, 7i,C) is reahzable then all points (c, 72,C), 7i < 72 < 
vP, are realizable. 

To see that, we take a function / such that ||/|| = 1, 71 = 7(/, a), 
( = C(/, b) where c = ah; 

The spreading in time of the translation of /, 



7(/,a,xo)=/ \f{x-xo)\'^wia{x)dx 
J —00 

is a continuous function of Xq. 7(/, a, 0) = 71 and 



lim^^,_^'y{f,a,Xo) = VP 

So for some xo j{f, a, xq) = 72- 

The spreading in frequency of the translation of / is a constant, 



and therefore (c, 72,C) is realizable. 

In the same way: If a point (c, 7,(^1) is realizable then all points 
(0,7,^2), Ci < C2 < VQ, are realizable. 

Step 2: 

V(7, () in the square A^, 3c > such that (c, 7, Q is realizable: 

To see that, we take an arbitrary / with norm 1 1/| | = 1. The spread- 
ing functions j{f,a), Cifib) are defined and continuous on the inter- 
val (0, cxd) as functions of a and b respectively, lima^oojif, a) = 0, 
limb^ooCifi b) = and therefore 3 71 < 7, ^1 < C, c = a6 such that the 
point (c, 7i,Ci) is realizable and by the first part of the proof (c, 7,^) 
is realizable. 

Definition 4.7. V(7, () ^ N the function V'(7, C) is defined as: 
(26) ^(7, C) = inf{c I The point {c, '-/,() is realizable} 
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Note that the points of dN x [0, oo) are not reahzable, because of 
the properties of the weights. 

Step 3: 

The function 4'wi{x),w2(oj){7X) is a non-increasing function of 7 for 
fixed ( since from what we have shown above we get that for 71 < 72 
we have the following inclusion 

(27) 

{c I The point (c, 71, C) is realizable} C {c | The point (0,72, C) is realizable} 

In the same way we get that ^(7, C) is a non -increasing function of 
C for fixed 7. 

The case wi{x) = W2{x) : If a point (c, 71, Ci) is realizable, then there 
is a function such that 1 1/| | = 1, j{f, a) = 71, ({f, b) = (i and c = ab. 

Since f{x) = f{-x), we have for /, ||/|| = 1, 7(/, &) = Ci, C(/,«) = 7i 
and c = ba which means that the point (c, Ci,7i) is realizable and 
therefore "0(7? C) is symmetric. 

Step 4: 

If a point (ci, 70, Co) is realizable then the points (c2, 70, Co)? C2 > Ci 
are realizable: Without loss of generality we can take ai,6i s.t. aibi = 
ci and 62 s.t. 0162 = C2. If 3/ s.t. ■y{f, ai) = 70, C(/) ^1) = Co then for 
this / C(/, 62) = Ci < Co since 



1 / "^ - ^ 1 

2 



(/ ^2.,M|/Hr)^||/||-i>( / «;2feHI/MP) 
J —00 J —00 

from the monotonicity of 1^2(0;). 

This means that the point (70, Ci? C2) is realizable and from step 1 it 
follows that (70, Co, C2) is realizable. 

From our construction the set of points that fulfill inequality fl25l) 
and the possibility body are equal up to the graph of il'wiix),w2{ui){l, C)? 
which is a set of measure zero. 

D 



We will prove now a similar theorem for weights w{x) s.t. linij-^oo w{x) 
00. The structure of the proof is the same. We will state the theorem 
and explain the necessary modifications in the proof. 

We will define the type of weights we will have in the theorem. The 
weight in the HPW case, w{x) = x"^, is an example of a weight of this 
type. Property 1 of the weights will use the function C{h, x) which is 
related to the weight as follows: 
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Definition 4.8. 

Gfa, X*) = supj — X > x*|. 

W[X) 

V(/i,a;*) e (0,cx)) X (0, oo) 

Note that C{h, x) is a non- increasing function of x for fixed h. Note 
that if w{x) is a non-decreasing function on [0, oo) then C{h,x) is a 
non-decreasing function of h for fixed x since /i2 > /ii > imphes 

w{x+h2) ^ ui(z+fei) 
«>(a::) — w{x) 

Definition 4.9 (Property 1). A weight has property 1 iff, V/iq > 
3xo > such that C{ho,Xo) is finite. 

Definition 4.10 (Weight of type oo). A weight w{x) is of type oo if 
and only if: 

a) w{0) = 0. 

b) w{x) is a continuous function. 

c) w{x) is an even function i.e. w{x) = w{—x). 

d) w{x) is strictly increasing on [0, oo] i.e. VO < x < y w{x) < 
w{y). 

e) w{x) tends to oo as x tends to oo not faster than some polyno- 
mial, i.e. 

linia;^oo w;(a:) = oo, Wi{x) < P{x) where P{x) is a polyno- 
mial. 

f) w{x) obtains property 1. 



Theorem 4.11 (General Uncertainty Theorem For Weights Of Type 
oo). Let Wi{x) and W2{x) be weights of type oo 

Then the possibility body,PB^i(^i, is defined, up to a set of measure 
zero, by a generalized uncertainty inequality of the form: 

(28) ab = c> ^^i(a;),«,2H(7) C) 

where ip is defined on the open upper-right quarter of the plain N = 
(0, oo) X (0,oo). 

•0(7, C) is a non-increasing function of 7 for fixed ( and a non- 
increasing function of ( for fixed 7. 

If wi{x) = W2{x) then il^wi{x),w2iLLi){lX) ^s symmetric. 
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Proof. In Theorem 14.61 in step 1, the continuity of 

7(/, a, Xq) = f_^ \f{x — xo)\'^wia{x)dx in xq was obvious. Here Some 
elaboration is needed. We will proof continuity from the right (conti- 
nuity from the left can be done in the same way). We will live it as an 
exercise to show that if 7(/, a, xq) exists then j{f,a,Xi) exists for all 
xi > Xq. Note that it is enough to show continuity at 7(/, a, 0). 

So we show first continuity at Xq = of j{f, a, Xq). We fix an arbi- 
trary positive number ho > 0, and choose gi < such that f^^ f{x)w{x)dx < 
ei. From property 1, 3 Xp > ho s.t. C{ho,Xp) is finite. We choose 
52 > Xp such that /°° \f{x)\'^w{x)dx < £3 

We have: 

/Ql 
{\fix-h)\^-\fix)\')w{x)dx+ 
-00 

+ / i\fix-h)\'-\fix)\')wix)dx 

Jqi 

POO 

(29) +/ i\fix-h)\'-\f{x)\')wix)dx 

•Jq2+ho 

We will check the three terms separately: 
The first term of (IHTj) : 

VO < /i < |gi| 
(30) 

gi rqi~h pqi 

\f{x-h)\Mx)dx= / \f{y)\My+h)dy < / \f{y)\My+h)dy < 



< r \fiy)\My)dy<ei 



and from the triangle inequality we have: 



i\f{x~h)\'-\fix)\')w{x)dx< / {\\fix-h)\'-\f{x)\'\)wix)dx<2e. 



The second term of ( 13T1) : 
Definition 4.12. D = m.a.x{w{qi),w(q2 + ho)}. 
Ve2 > 0, 30 < /ii < mm{\qi\,ho} s.t. 
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q2+ho poo 

i\fix-h)\'-\f{x)\')wix)dx < D / (\\f(x-h)\'-\f{x)\'\)dx < €2 
q\ J —oo 

since |/(x)p G Li and V(/(x) G Li we have lim/i_^o /„ \g{x — h) — 
g{x)\ = 

The third term of fl3Tl): 



g2+ho Jq2+ho-hi ^[y) 

< C{ho,xo)e3 

where we used the monotonicity of C{h, x). By the triangle inequal- 
ity we have: 

oo 

i\fix-h)\'-\fix)\')wix)dx< 
q2+ho 

POO 

< / i\\fix-h)\'-\fix)\\')wix)dx< 
Jq2+ho 

(31) <(l + C(/io,xo))e3 

Taking ei = |, £2 = | and es = 3.-^ ^f^ ^ -.s and /ii as above we get 

the continuity of 7(/, a, xq) as a function of xq at xq = 0. 

In step 2 the only modification we need is that instead of taking an 
arbitrary /(x) we take /(x) = exp{—x'^). 

No modification in steps tree and four is needed. 

D 



Note that in Theorem |M] A^ = (0, VP) x (0, y/Q) and in Theorem 
EIllN= (0,00) X (0,00). 

Now we define similar definitions as in the LPS case (Definitions 13.61 
and 13.71) for weights of type and weights of type 00: 

Definition 4.13. The possibility area of level c is the set: Mc = 
{{p, q) I (p, g, c) is realizable } 

Definition 4.14. The impossible area of level c is the set M'^ = N\Mc 

Note that we have already defined the possibility body at Definition 



To the pair [M^, M^) we will call "The possibility map of level c". 
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4.1. The Heisenberg-Pauli-Weyl General Uncertainty Princi- 
ple. It is easy to see that the HPW weights i.e. Wi{x) = W2{x) = x^ 
are of type oo. We use the HPW uncertainty principle to compute 
the function '0(75 C) exphcitly and then we find the boundary of the 
possible area of level c (see Figure [5]). 



HPW Possibility maps for c = 0.1 , c = 0.3, c = 1 

3r 1 3 



c=0.1 





Figure 5. Heisenberg-Pauli-Weyl Possibility maps for 
c = 0.1, c = 0.3, c=10 using the coordinates (spreading 
parameters) C and 7. 



from: 

(32) 



,x. 



'\f{x)\^dx 



,U} , 



'\f{uj)\'du 



n2 / ™2| 



'ah 



xy{x)Ydx / uj'\f{to)Yduj 



we write 
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aV(/,a)f'V(/,&)=f(/,l)C^(/,l)>(^)^ 
or 

2,2 ^ / 1 a2 1 



a'b'y 



•An' ^^{f,a)eif,b) 



we define: 




(33) 


«h-«-4l4 


and get: 






c=a6>#(7,C) 


We define: 




(34) 


«A)^J^e-'< 






We live it as an exercise to check that | \ud{x) 1 1 = 1, ^{ud^x), a) is con- 
tinuous as a function of (i, \im.d^ol{ud{x),a) = and hm^^oo 7(wd(x), a) 

CX). 

from HPW Theorem and (132]) it follows that Va, b,d>0: 



"1 ^■: 



(35) '-i{ud{x),a)C,{ud{x),h)ha = -— 

An 

and therefore the graph of 6'(7, () is equal: 

(36) y (7(nd(a;),a),C(Md(a;),fo),c) 
de(o,oo),ce{o,oo) 

(where again the dependence on a and b separately is not important), 
which means that the infimum in fl26l) is attained and 

(37) ^^(7, = ^(7,0 
D 

From (!33|) and (!37|) we see that the boundary of the possible area of 
level c in the HPW case, when we use the spreading parameters is (see 
Figure [5]) : 
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(38) 7 



47rcC 



5. Natural coordinates systems for the possibility body 

AND convexity 

As we saw the notion of generalized uncertainty principles has differ- 
ent settings. In LP Theorem (Theorem 13.11) we use concentration pa- 
rameters and the function 0(q;, /3) is defined on D^p. In LP* Theorem 
(Theorem 13.51) we use spreading parameters and the function '?/'(7, Q) 
is defined on Dip*. In General Uncertainty Theorem For Weights Of 
Type (Theorem 14.61) and General Uncertainty Theorem For Weights 
Of Type cx) (Theorem 14. lip we use spreading parameters and '?/'(7, C) 
is defined on (0, \fP) x (0, ^/Q) and (0, oo) x (0, oo) respectively. The 
different settings of the " General uncertainty principles" indicates that 
there is a new phenomenon underline those. 

We saw that we can use different coordinates for representing the 
generalized uncertainty principles (see[8]and fT3l) . Below we see that it 
is equivalent to measuring concentration (spreading) in different ways. 
In this section we discuss the question of the existence of natural co- 
ordinates for describing the phenomenon of "generalized uncertainty 
principles" and the question of the convexity of the possibility body. 

We start by showing that the boundary of the possible area in the LP 
case is an algebraic curve, when we use the concentration parameters 
a and (3 (see (|2]), ^ and LP Theorem - Theorem 13. ip or the spreading 
parameters 7 and C, (see definitions 13.31 and 13.41 and LP* Theorem - 
Theorem 13.51) 

Using the concentration parameters we have: 

cos^^ a + cos^^ (3 = cos^^ y Aq 

ap - Vl-aVl-/?^ = V^ 

a2/?2 - 2^oap + Ao = (1 - a^){l - (3^) 

a'^ + (3^ - 2^/\oa(3 = 1 - Aq 



-a H —p 7-ctp 



1 — Ao 1 — Ao 1 — Ao 
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(« /5)r 



-Ao 



/A 



^ 




(39) 






and we see that using the coordinates: 



1-v^ 

1 + v^ 



1 1 

V2 V2 



1 



1 



1 1 



.^2 V2 

we have the elhpse in simple form: 



(40) 



u V 



Thus using the concentration parameters a and /? the boundary of 
the possibihty area consists of straight hues and part of an elhpse (see 
Figure [6]) which its main axis is in the direction 



V2 



and its minor axis is in the direction 



1 

V2 



We calculate the distance of the ellipse focuses from the origin 




l-An 



1-Ao 
1 + v^ 



(41) 



2^Ao* 



and see that the focuses of the ellipse are placed at 



2^1 ^ 



V2 



and 



-2ho^ f 



V2 



GENERALIZED UNCERTAINTY PRINCIPLES 



25 



Possibility map forX = 0.7 



CO, 




Possibility map forX = 0.7 



0.5 



J^ 




Figure 6. Possibility maps and the related ellipses for 
Ao = 0.7, using the coordinates (concentration param- 
eters) a and (3 on the left and using the coordinates 
(spreading parameters) C and 7 on the right. 

Now we show that the boundary of the possibility area consists of 
straight lines and part of an ellipse (see Figure [6]) when we use the 
spreading parameters 7 and (. 

Similar calculations to the concentration case above gives: 





cos ^ a/1 — 7^ + cos ^ a/I — C^ = cos ^ V 


^Ao 






^^ ^^ 1 - Ao U^o 1 Ac; 






(7 c) i' 

\V2 


71 A 1 A + VAo V^ 


-0 

-72/ 


(1 


^y 1 Ao V 1 v/Aoy V^ 


VC 


In this case the main axis of the ellipse is in the direction 






^1 








V~72/ 






and its minor axis is in the direction 
















V72/ 







The focuses of the ellipse are at the points 
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and 



2^1 (A) 

-2^1 (A) 



V2^ 

In the HPW case (see fl33l) and fl37|) ). when we use j"^, m E N and 
C", n E N as parameters (we use the notation \l/(7™', C")) we get: 

(42) vl/(^-,C") = V.(7,C) 
i.e 

(43) ^(7'",C) 



We see that the boundary of the possibihty area of level c is again 
an algebraic curve defined by: 

(44) (^-)'^(C)- = ^^ 

The question of finding types of weights and coordinate systems such 
that the boundary of the possible areas of different levels (different 
c's) are algebraic curves may indicate what are the natural coordinate 
systems for describing the general uncertainty principles phenomenon. 

As we saw in section |3] the question of convexity of the possibility 
body depends on the set of parameters we choose for describing the 
possibility body. (In section [3] we had a convex possible area for the 
parameter set (7^, C^, c) and a non-convex possible area for the parame- 
ter set (7, C, c).) The following definitions (Definitions 15. ![ W7I\ and [H75I1 
relates the coordinate systems to different ways of measuring the time 
and frequency spreadings. Motivated by the HPW case we generalize 
definitions 14.11 14.31 and 14.41 as follows: 

Definition 5.1. A 'point {p,q,a,b) G R^^ is called realizable with re- 
spect to 7™, and C™, m E N iff there is a function / G L2 such that: 
p = 7'™(/, a) and q = C""(/, b),a>0,b>0 

Note that one can think about the symbol 7™ (respectively C*") as 
the function 7 (respectively C) to the power m or as a new function for 
measuring spreading. In |12] we use the symbols 7*" and ("^ also as a 
spreading coordinates. Bellow we will continue to use 7*" and C" with 
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their different meanings. The meaning will be clear from the context. 
Using Lemma 14.21 and the note that follows it we can define: 

Definition 5.2. A point (p, q, c) G R^~^ is called realizable with respect 
to 7™" and C™, m E N iff there is a function / G L2 such that, \\f\\ = 1, 
P = l"^{f-, c^); 9 = C^l/) b) o-i^d c = ah. 

Definition 5.3. We will call the set of realizable points with respect to 
7™, and C", m E N , in R^^ "possibility body of order m" and denote 

it by PB^m^i^m.. 

It is easy to see that the following relation holds: 



(45) (p™, g'", c) G PB^m^^n. iff (p, q, c) G PB^i^^i 

In the following we will continue to discuss the case of weights of 
type 00. 

Lemma 5.4. For every fixed 71 > and ci > 0, there exists a point 
(7i)C)Ci) that is realizable. 

For every fixed Ci and Ci, there exists a point (7,(^1,01) that is real- 
izable. 

Proof. We fix a, 6 > such that ah = ci 
From the fact that 

Hmd^o7{ud{x),a) = 

and the properties of our weights it follows that 3d > s.t. 'j{ud{x), a) < 
7i and 

{'y{ud{x),a)Xiudix),b),c) 

is realizable, and from step 1 of Theorem 14.61 and its modification at 
Theorem 14.111 it follows that the point (71, (, Ci) is realizable. 

The existence of a realizable point (7,Ci,Ci) for every fixed Ci > 
and Ci > is proved in the same way. 

D 

Now we can define: 

Definition 5.5. We define i^r^^^)^^,^^){r,c), V'^^w.^^hIt", c) and 

<(.),..H(7™,r) onD = (0,00) X (0,00) by: 

(46) C(x),..(.)(r , c) = m/{7- I h-, r, c) G PB,^,,,.} 
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(47) C(.),-.h(^'"' ^) = ^^/ic'" I ir, r, c) G P5,™,c'"} 

(48) <(.),..h(7'", n = ^nf{c I ir, r , c) G P5,™,c'4 

Basically we have just change our point of view concerning the gen- 
eral uncertainty principles and the following facts are easy to see: 

a) The general uncertainty principles can be written also in the forms: 

(49) 7"^>C(.),^.m(C^c) 
and 

(50) r>C(.),^.M(7"^^c) 

where ilP , ^ , \{C^,c] and w , ■. , n(7™',c) have the same prop- 
erties as ^«,i(x),«;2h(7) C) (see Theorem STTT]) . 

b) d(x),«,2H(7", O = ^wAx),w,{u){l, 0- 

c) If wi{x) = W2{x) then ^;;;7(,),^,(^)(^, c) = ^i7{a=),-2H(^'C)- 

Now we will focus on homogeneous weights. We will show that Vm G 
A^ the possibility body of order m is convex, and find explicitly the 
related general uncertainty principles. 

When we use homogenous weights of degree k and the parameter set 
(7'", CJ^, c) we will use the following notation: 

The possible area of level c will be denoted by: M^'"^ 



The possibility body will be denoted by: PB'^ 



^m ^n 



Lemma 5.6. // W2{uj) is homogeneous of order k (i.e. W2{guj) = 
g^W2{uj) then 

, km 

(51) (p, q) G Mf '"^ tff {p, c- - q) G M^;"^ 
and 

(52) C(x),«.2h(^™' Co) = Co '^Cw,»2h(^™' 1) 

If wi{x) is homogeneous of order k (i.e. wi{gx) = g^W2{x) then 

J km 

(53) (p, q) G Mf '"^ iff (c- ^ p,q) e M^;"' 
and 
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Proof. Since 

(55) 

,„,, , _ a!>2coMI/HPrf-)- _ (roo^^2(a;)|/(a;)Prfa;)f 



= Co ' r (/, 1) 

and since without loss of generality, we can take a = 1, 6 = cq, cq = 
a&, for calculating the map of level Cq and we can take a = l, 6=1,1 = 
ah for calculating the map of level 1, we have: 

<'"^= U(7'"(/'l)'C'"(/,co))= U (^'^a,!), Co "^r (/,!)) 

we get that (p, g) G Mf '"" iff (p, Cq ^ g) G M^^"^ and ([52]) follows. 
The second part of the lemma is done in the same way. 

D 



Theorem 5.7. Ifwi{x) = W2{x) and the weights Wi{x) and W2{x) are 
homogeneous of degree k E N then 

(56) C(.),.2M(7"^,r) = C(7™r)^ 

The sets PB^m Am rn E N are convex. Either all of them are open or 
all of them are closed 

Proof. First we show that Vco G R~^ a point (7, 1, Co) G PB^^c^-^ iff the 
point (^7, Co, Co) G -PS^i.Ci: 

(7,1, Co) G PB-y^^zetai implies that 3/ G L^ such that for a = cq, 
6 = 1 we have: 



(57) 

— k 

,, . {!T^'^ic,{^)\f{x)\'^dx)\ cJ{j^^wii{x)\f{x)\^dxY2 
7(/, Co) = ^ = ^ = 7 

and 
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(58) C(/, 1) = "" mJii = 1 



then for the same function f ^ L"^ and a = cqQ , b = Q we have: 

(59) 7(/, coCo" ) = ^"'^"^^ 11,11 = ;^7(/, co) = -7 

11/11 (.o (,0 

and 



(60) C(/, C^) = ^^^ = CoC(/, 1) = Co 



which imphes that (^7,^OiCo) G PBji^^i. 
The other direction is done in a similar way. 

From the definition of ipl^^M w^ico)^^^' '^) (15-51) we get that 

and that if the infimum is attained in one point, say (C*, Cq), then it 
is attained for every (C, Cq), C ^ R^- 
From lemma 15.61 we get 



and that if the infimum is attained for all the points {(,co), C ^ -^^i 
then it is attained for all the points (C; 1); C ^ R^y and therefore (using 
Lemma [521 again) it is attained for every point (C, c) G R^^. 

From the explicit formula for ip^; (x) w (u})(^^ '^) ^^ ^^^ ^^^^ ^^^ graph 

°^ "^wiix) w2(lo)(^^ ^) ^^ concave (as a multiplication of two concave func- 
tions; the proof of this simple fact is similar to the case of a sum of two 
concave functions that appears as part of the proof of Theorem 13.91) 
and that it is equal to dPB^if^i. From what we have showed above we 
get that PB^iQi is closed iff 3-^ G -R^ s.t. v G dPE^i^i fl PB^i qi. 
Thus we get that PB^\ (^i is convex and either open or closed. 

From convexity of PB^i^^i and the fact that i/^1;_^f^\ ^^(uj)^^^' '^)' 
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^1i(x),«,2h(7\ c) and ^i^(^),^,(^)(7\ C^) are defined on (0, oo) x(0, oo) 
(see Lemma 15.41 and Definition 15.51) we get that their graphs coincide 
and equal to: 

(62) dPB,.,^. = {(7,C,c) e R'^-b = <(.),.,(.)(!, l)^c^} 

and we get 

substituting 7^ = 1 and C^ = 1 we find that C = V'i,(^),^2(^)(l, 1) 
Thus we have 



-2 

k 



V'«,i(x),«I2h(7 )C ) — '0«,i(a;), 102(0;) (1' 1)(7C) 

and 



(63) C.(x),.2H(7",r) = <(.),.,(.)(!, l)(7^'"r)^ 

From the relation between the possibility bodies fHSl) and from (!63l) 
it is easy to see that: Wk E N the sets, PB^m^i^m m E N are convex; 
they are open iff the set PBK ,1 is open and closed iff the set PBK ,1 
is closed. D 

When we take k = 2 and tti = 1 in Theorem 15. 71 we get the Heisenberg- 
Pauli-Weyl general uncertainty principle 

<(.),.2h(7\C') = ^(7C)-' 
In Subsection 14.11 we also managed to compute the constant C = ^ 
for this special case (see ([3SD and (1571) ). 
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